package codetop;


import java.util.*;

public class LRUCache extends LinkedHashMap<Integer,Integer> {
    public int capacity;
    public LRUCache(int capacity){
        super(capacity,0.75F,true);
        this.capacity=capacity;
    }
    public int get(int key){
        return super.getOrDefault(key,-1);
    }
    public void put(int key,int value){
        super.put(key,value);
    }

    @Override
    protected boolean removeEldestEntry(Map.Entry<Integer, Integer> eldest) {
        return size()>capacity;
    }
}
